Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

Claim 1 (currently amended): A method for managing type information for 

operands, the method comprising: 

accomplishing the following results through execution of a single register instruction in a 
tag stack register of a processo r, the tag stack register to store a stack of operand tags for 
operands stored in an operand stack of a memory : 

adding an operand tag to [[a]] the operand tag stack of the tag stack register ; and 

updating a stack pointer for the operand tag stack by movement of the stack pointer 
within the tag stack register to recognize the addition of the operand tag to the operand tag stack, 
the stack pointer stored in the tag stack register and implicitly encoded, wherein a bit position of 
the stack pointer is to indicate a depth of the operand tag stack , the bit position corresponding to 
a number of operand tags stored in the tag stack register, and wherein a first significant bit of the 
tag stack register having a predetermined value serves as the stack pointer . 

Claim 2 (previously presented): A method according to claim 1, wherein the single 
register instruction comprises a shift instruction. 

Claim 3 (original): A method according to claim 2, wherein the shift instruction 
comprises a rotate instruction. 

Claim 4 (currently amended): A method according to claim 1, further comprising: 
accomplishing the following results through execution of one register instruction: 
removing an operand tag from the tag stack register : and 

updating the stack pointer for the operand tag stack to recognize the removal of the 
operand tag from the tag stack register . 

Claim 5 (previously presented): A method according to claim 4, wherein the one 
register instruction comprises a shift right instruction. 
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Claim 6 (currently amended): A method for managing type information for 

operands, the method comprising: 

shifting a bit value of 1 into a first significant bit of a tag stack register and shifting all 
bits of the tag stack register in a first direction, in conjunction with creation of a reference 
operan d, the tag stack register to be used for storing a stack of operand tags, each operand tag to 
indicate whether a corresponding operand on an operand stack is to be treated as a reference 
operand or a non-reference operand : [[and]] 

shifting a bit value of 0 into the first significant bit of the register and shifting all bits of 
the register in the first direction, in conjunction with creation of a non-reference operand ; and 

assigning a low order bit of the tag stack register to a value of 0 to implicitly encode a 
stack pointer, wherein a bit position of the stack pointer is to indicate a depth of the stack of 
operand tags, the bit position corresponding to a number of operand tags stored in the tag stack 
register, and a most significant bit of the tag stack register having the bit value of 0 serves as the 
stack pointer . 

Claim 7 (canceled): 

Claim 8 (currently amended): A method according to claim 6, further comprising: 

using a shift left operation to shift a bit value into a low order bit of the tag stack register 
and shift a bit value of preceding order bits of the tag stack register into succeeding order bits of 
the tag stack register in response to an operand being added to [[an]] the operand stack. 

Claim 9 (currently amended): A method according to claim 6, further comprising: 

right shifting bit values in the tag stack register in conjunction with removal of an 
operand, the operand being one of the reference operand and the non-reference operand. 

Claim 10 (currently amended): A method according to claim 9, further comprising: 
shifting the bit value of 1 into a high order bit of the tag stack register in conjunction with 
removal of the operand. 
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Claim 1 1 (previously presented): A method according to claim 7 further comprising: 
treating a highest order bit with the value of 0 in the tag stack register as the stack 
pointer; and 

determining the depth of the stack of operand tags, based at least in part on a location of 
the stack pointer. 

Claim 12 (currently amended): A processing system with control logic for 
managing type information for operands, the processing system comprising: 
a processor; 

a machine-accessible storage medium responsive to the processor; and 

instructions in the machine-accessible storage medium, the instructions to implement at 
least part of a virtual machine when executed by [[a]] the processing system, the virtual machine 
to accomplishing the following results through execution of a single register instruction: 

adding an operand tag to a first order position of a tag stack stored in a tag stack register 
to indicate a type of operand added to an operand stack, wherein the operand tag is of a first 
value to indicate a reference type and of a second value to indicate a non-reference type; 

shifting a previous value stored in the first order position and all other order positions of 
the tag stack in a first direction; and 

updating a stack pointer for the tag stack by movement of the stack pointer to recognize 
the addition of the operand tag to the tag stack, the stack pointer stored in the tag stack register 
and implicitly encoded, wherein a bit order position of the stack pointer is to indicate a depth of 
the tag stac k, the bit position corresponding to a number of operand tags stored in the tag stack 
register, and a most significant bit of the tag stack register having the second value serves as the 
stack pointer . 

Claim 13 (previously presented): A processing system according to claim 12, wherein 
the single register instruction to be used by the virtual machine to add the operand tag to the tag 
stack and to update the stack pointer comprises a shift instruction. 

Claim 14 (original): A processing system according to claim 13, wherein the shift 
instruction comprises a rotate instruction. 
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Claim 15 (previously presented): A processing system according to claim 12, the 
virtual machine further to accomplish the following results through execution of one register 
instruction: 

removing an operand tag from the tag stack; and 

updating the stack pointer for the tag stack to recognize the removal of the operand tag 
from the tag stack. 

Claim 16 (original): A processing system according to claim 12 wherein the processor 
supports a little-endian byte order. 

Claim 17 (currently amended): An apparatus containing control logic for managing 
type information for operands, the apparatus comprising: 
a machine-accessible storage medium; and 

instructions in the machine-accessible storage medium, the instructions to implement at 
least part of a virtual machine when executed by a processing system, the virtual machine to 
accomplishing the following results through execution of a single register instruction: 

adding an operand tag to a first order position of a tag stack stored in a tag stack register 
to indicate a type of operand added to an operand stack, wherein the operand tag is of a first 
value to indicate a reference type and of a second value to indicate a non-reference type; 

shifting a previous value stored in the first order position and all other order positions of 
the tag stack in a first direction; and 

updating a stack pointer for the tag stack by movement of the stack pointer to recognize 
the addition of the operand tag to the tag stack, the stack pointer stored in the tag stack register 
and implicitly encoded, wherein a bit order position of the stack pointer is to indicate a depth of 
the tag stac k, the bit position corresponding to a number of operand tags stored in the tag stack 
register, and a most significant bit of the tag stack register having the second value serves as the 
stack pointer . 
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Claim 18 (previously presented): An apparatus according to claim 17, wherein the 
single register instruction to be used by the virtual machine to add the operand tag to the tag 
stack and to update the stack pointer comprises a shift instruction. 

Claim 19 (original): An apparatus according to claim 18, wherein the shift instruction 
comprises a rotate instruction. 

Claim 20 (previously presented): An apparatus according to claim 17, the virtual 
machine further to accomplish the following results through execution of one register instruction: 
removing an operand tag from the tag stack; and 

updating the stack pointer for the tag stack to recognize the removal of the operand tag 
from the tag stack. 
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